Splitting Methods with Variable Metric for K L Functions
نویسندگان
چکیده
We study the convergence of general abstract descent methods applied to a lower semicontinuous nonconvex function f that satisfies the KurdykaLojasiewicz inequality in a Hilbert space. We prove that any precompact sequence converges to a critical point of f and obtain new convergence rates both for the values and the iterates. The analysis covers alternating versions of the forward-backward method with variable metric and relative errors. As an example, a nonsmooth and nonconvex version of the Levenberg-Marquardt algorithm is detailled.
منابع مشابه
Splitting Methods with Variable Metric for K L Functions and General Convergence Rates
We study the convergence of general abstract descent methods applied to a lower semicontinuous nonconvex function f that satisfies the KurdykaLojasiewicz inequality in a Hilbert space. We prove that any precompact sequence converges to a critical point of f and obtain new convergence rates both for the values and the iterates. The analysis covers alternating versions of the forward-backward met...
متن کاملFixed Point Theorems on Complete Quasi Metric Spaces Via C-class and A-Class Functions
In this paper, we present some fixed point theorems for single valued mappings on $K$-complete, $M$-complete and Symth complete quasi metric spaces. Here, for contractive condition, we consider some altering distance functions together with functions belonging to $C$-class and $A$-class. At the same time, we will consider two different type $M$ functions in contractive conditions because the qu...
متن کاملA Class of Variable Metric Decomposition Methods for Monotone Variational Inclusions
We extend the general decomposition scheme of [32], which is based on the hybrid inexact proximal point method of [38], to allow the use of variable metric in subproblems, along the lines of [23]. We show that the new general scheme includes as special cases the splitting method for composite mappings [25] and the proximal alternating directions method [13, 17] (in addition to the decomposition...
متن کاملCommon fixed points for a pair of mappings in $b$-Metric spaces via digraphs and altering distance functions
In this paper, we discuss the existence and uniqueness of points of coincidence and common fixed points for a pair of self-mappings satisfying some generalized contractive type conditions in $b$-metric spaces endowed with graphs and altering distance functions. Finally, some examples are provided to justify the validity of our results.
متن کاملVariable Metric Forward-Backward Splitting with Applications to Monotone Inclusions in Duality∗
We propose a variable metric forward-backward splitting algorithm and prove its convergence in real Hilbert spaces. We then use this framework to derive primal-dual splitting algorithms for solving various classes of monotone inclusions in duality. Some of these algorithms are new even when specialized to the fixed metric case. Various applications are discussed.
متن کامل